Boolean and Matroidal Independence in Uncertainty Theory
نویسنده
چکیده
In this paper we discuss the nature of independence of sources in the theory of evidence from an algebraic point of view. Independence in Dempster’s rule is equivalent to independence of frames IF as Boolean sub-algebras. IF , however, cannot be explained neither in terms of classical matroidal independence, nor (even if finite families of frames form geometric lattices) as a cryptomorphic form of independence of flats on geometric lattices. Independence of frames is actually opposed to matroidal independence, giving a collection of frame the structure of “anti-matroid”.
منابع مشابه
On the relationship between the notions of independence in matroids, lattices, and Boolean algebras
We discuss the relationship between the notion of independence as defined in lattice theory, matroid theory, and Boolean algebras. Collections of Boolean sub-algebras {At} are indeed endowed with the following independence relation (IB) ∩At 6= ∧ with ∧ the initial element of the Boolean algebra they belong to. However, those collections can be given several algebraic interpretations in terms of...
متن کاملTransversal and Function Matroidal Structures of Covering-Based Rough Sets
In many real world applications, information blocks form a covering of a universe. Covering-based rough set theory has been proposed to deal with this type of information. It is more general and complex than classical rough set theory, hence there is much need to develop sophisticated structures to characterize covering-based rough sets. Matroids are important tools for describing graphs and li...
متن کاملA Lattice-Theoretic Interpretation of Independence of Frames
In this paper we discuss the nature of independence of sources in the theory of evidence from an algebraic point of view, starting from the analogy with the case of projective geometries. Independence in Dempster’s rule is equivalent to independence of frames as Boolean algebras. Collection of frames, though, can be interpreted as semi-modular lattices on which independence can be defined in se...
متن کاملD . Dubois , L . Fariñas Del Cerro , a . Herzig and H . Prade a Roadmap of Qualitative Independence
The notion of epistemic independence naturally arises in the framework of reasoning under uncertainty and belief change. Most prominently, probabilistic conditional independence (between variables) plays a key role in Bayesian nets. Several authors [Delgrande and Pelletier, 1994; Benferhat et al., 1994; Dubois et al., 1994; Fariñas del Cerro and Herzig, 1995] have advocated the interest of qual...
متن کاملMatroidal Structure of Rough Sets Based on Serial and Transitive Relations
The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery, and data mining. The theory of matroids is a generalization of linear independence in vector spaces. It has been used in combinatorial optimization and algorithm design. In order to take advantages of both...
متن کامل